An information-theoretic account of the Wigner-Araki-Yanase theorem 
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The Wigner-Araki-Yanase (WAY) theorem can be understood as a result in the resource the- 
ory of asymmetry asserting the impossibility of perfectly simulating, via symmetric processing, the 
measurement of an asymmetric observable unless one has access to a state that is perfectly asym- 
metric, that is, one whose orbit under the group action is a set of orthogonal states. The simulation 
problem can be characterized information-theoretically by considering how well both the target 
observable and the resource state can provide an encoding of an element of the symmetry group. 
Leveraging this information-theoretic perspective, we show that the WAY theorem is a consequence 
of the no-programming theorem for projective measurements. The connection allows us to clarify 
the conceptual content of the theorem and to deduce some interesting generalizations. 
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An important question in the foundations of quantum 
theory is whether it is possible to devise a measurement 
procedure for any given Hermitian operator. It is known 
that the answer can sometimes be negative, for instance, 
by virtue of the measurement procedure requiring supcr- 
luminal communication. Even within a nonrelativistic 
context, however, there can be restrictions due to conser- 
vation laws. Specifically, the observables for which one 
can implement a repeatable measurement are restricted 
to those that commute with the conserved quantity — 
this is the content of the Wigner-Araki-Yanase (WAY) 
theorem 0, Q . More precisely, suppose a measurement 
on a system s proceeds by coupling s to an apparatus 
a of finite Hilbert space dimensionality via a unitary U 
and then recording the value of a pointer observable O a . 
Suppose also that L = L s ®I a +I s ®L a is an additive con- 
served quantity, so that [L, U] = 0, and that the pointer 
observable satisfies [O a , L a ] = 0. It then follows that the 
only observables O s on the system for which it is possible 
to implement a repeatable measurement are those that 
satisfy [O s ,L s ] = 0. Recent generalizations of the theo- 
rem have shown that the condition of repeatability is not 
necessary; regardless of the state update rule, the only 
observables that are measurable are those that commute 
with L s 0. 

The WAY theorem is not particularly intuitive. If one 
reviews the standard proofs of it, one finds that while 
they are mathematically rather straightforward, there is 
no compelling narrative accompanying them. One of our 
goals here is to provide conceptual clarity on the origin 
of the WAY no-go result. 

We consider the WAY theorem from the perspective 
of the resource theory of asymmetry [44lO| (as was 



a fundamental result in quantum information theory: 
the no-programming theorem for projective measure- 
HL 3 ■ To program a measurement is to perform 
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one of a set of possible projective measurements with the 
choice being specified by the quantum state of an ancilla 
(the quantum program). The no-programming theorem 
states that one cannot program distinct projective mea- 
surements using non-orthogonal program states. 

In addition to the 'no-go' aspect of the WAY theo- 
rem, both Wigncr as well as Araki and Yanase showed 
that it is possible to approximate a repeatable measure- 
ment of an observable O s that does not commute with L s 
given an appropriate state of the bounded-size appara- 
tus. Subsequent work has shown that this also holds true 
for measurements that are not repeatable 0, [ll[ . This 
also follows in an intuitive manner from our result: it is 
known that despite the no-programming theorem one can 
achiev e appro ximate programming of projective measurc- 
14j . Each such result implies a corresponding 



done recently in Ref. [l3j). Using a duality relation 



that is evident within the resource theory perspective, 
we show that the WAY theorem can be derived from 
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result in the WAY context. 

By identifying the WAY theorem as a special case 
of the no-programming theorem for projective measure- 
ments, our letter contributes to the project of uncovering 
the logical relations that exist among important quantum 
phenomena. We also show that we can replace the as- 
sumption of a conservation law in the WAY theorem with 
the assumption that the dynamics is symmetric under 
the action of some compact Lie group. This reformula- 
tion leads to a generalization of the WAY no-go result 
to the case of finite and non-compact Lie groups. We 
also discuss its generalization to the case of nonprojec- 
tive measurements and to the case of unitaries. 

WAY-type restrictions have practical significance in 
quantum information processing, where there may be size 
limits on the probe used to access quantum systems 0,0). 
They are also significant in the field of quantum gravity, 



2 



where gravitational effects place limits on the quantum 
numbers appearing in the states of physical system. For 
instance, there is an upper bound on the energy con- 
tent of a finite region of space-time determined by the 
physics of black holes, which implies, via the WAY theo- 
rem, that it is impossible to measure distances in space- 
time to arbitrary accuracy using a device of finite spatial 
extent [l5j |. 

Conservation laws versus symmetry. Tradition- 
ally, the WAY theorem is based on the assumption of 
a conservation law, but the latter can always be under- 
stood to be a consequence of symmetries of the dynam- 
ics. This suggests that one should take the assumption 
of symmetric dynamics to be the origin of the restriction 
implied by the WAY theorem. Although the symmetries 
of the dynamics are typically assumed to be axiomatic, 
one can just as well imagine that they are due to practical 
considerations. For instance, if two parties fail to share 
a reference frame for some symmetry group, then any 
dynamical evolution relative to one party's frame is de- 
scribed relative to the other party's frame as a symmetric 
operation Q . Such practical considerations also impose a 
constraint of symmetry on the measurements that can be 
implemented and the states that can be prepared relative 
to the other party's frame. This restriction to symmetric 
operations is sometimes called a supersclcction rule. 

Now consider an experimenter, Bob, who is restricted 
to symmetric operations. Suppose a friend who does not 
face the restriction, Alice, gives Bob access to a sam- 
ple of a quantum state that breaks the symmetry (in 
other words, an asymmetric state) or gives him access to 
a single use of an asymmetric measurement or a single 
use of an asymmetric transformation. In this case, Bob 
can simulate other single-shot operations that break the 
symmetry (and therefore lie outside the restricted set). 
In this sense, the single-shot operations gifted to Bob by 
Alice can be considered to be resources: he could not 
have implemented them himself, and when he uses them 
to simulate other single-shot operations, they are con- 
sumed or degraded in the process. The mathematical 
theory that describes the interconversion of asymmetric 
resources under symmetric proces sing is known as the 
resource theory of asymmetry 0-S Hi- 
lt is useful at this stage to be more precise about how 
to define this resource theory for a given symmetry group. 
One specifies the symmetry of interest by specifying an 
abstract group G of transformations and the appropri- 
ate projective representation thereof. For instance, if one 
is considering rotational symmetry, then the group is 
SO(3), and the projective unitary representation can be 
written as {R A (9) = e t9J il : 9 G [0,27r),n G S 2 } , where 
J = {J xi Jyi Jz) is the vector of angular momentum op- 
erators. Here, Ra (9) rotates by an angle of 9 around the 
n axis. 

Suppose H is a complex Hilbert space and g i-» U (g) 
is the projective unitary representation of G on % corre- 



sponding to the symmetry of interest (we will sometimes 
add a subscript to specify the system on which the sym- 
metry acts). Suppose C (H) is the set of linear operators 
on H. A state p G C (H) (i.e. a trace-one positive opera- 
tor) is said to be symmetric if Vg G G : U(g)pW(g) = p, 
and an observable O is said to be symmetric if Vg G G : 
U{g)OW{g) = O. Similarly, a unitary operator V rep- 
resenting a quantum dynamics is said to be symmetric if 
V.9 G G : U(g)VW(g) = V. It follows that if G is a Lie 
group, then symmetric states, observables and unitarics 
commute with all the generators of G. For instance, the 
states, observables and unitaries that are rotationally- 
symmetric are those that commute with J • n for any 
direction n. 

If a unitary evolution has the symmetry associated 
with the generator L, then clearly L is conserved under 
the evolution. Furthermore, the observables that com- 
mute with the conserved quantity L arc those that have 
the symmetry. Those that fail to commute with L (which 
are the ones of interest in the WAY theorem) are those 
that break the associated symmetry. 

In the original WAY analysis, the initial state of the 
apparatus is allowed to not commute with the conserved 
quantity, which means that it is allowed to break the 
symmetry. The alternative to this assumption — a sym- 
metric initial apparatus state — would trivially yield a 
no-go result because we require some resource of asym- 
metry if we are to simulate an asymmetric measurement. 
Therefore, from the perspective of the resource theory 
of asymmetry, the problem that the WAY theorem ad- 
dresses is whether it is possible to perfectly simulate an 
asymmetric measurement given the resource of an asym- 
metric state using only operations that are symmetric. 

Any such simulation can be achieved with a circuit of 
the following form: the system s (upon which the mea- 
surement is to be implemented) and an ancilla a (which 
contains the resource of asymmetry and possibly some 
additional system prepared in a symmetric state) are 
subjected to a joint measurement of the symmetric ob- 
servable O sa . Note that any symmetric unitary on sa 
implemented prior to the measurement can always be 
absorbed into the definition of the measurement. Also, 
no generality is lost by not considering symmetric posi- 
tive operator-valued measures (POVMs) on the compos- 
ite because these can always be simulated by injecting 
an additional ancillary system prepared in a symmetric 
state and implementing a symmetric projective measure- 
ment on the whole (this follows from a covariant version 
of the Stinespring dilation theorem Note that, un- 

like the original WAY treatment, we have not assumed 
that the measurement is repeatable. 

If the asymmetric resource state is p a G C (H a ) and 
one seeks to simulate a measurement of the asymmetric 
observable O s (with spectral projectors {IIj. }), then the 
question addressed by the WAY theorem is whether it is 
possible to find a symmetric observable on the composite, 
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O sa (with symmetric spectral projectors {njf '}), such 
that for all states of the system p s G L (H s ) , and for all 
outcomes k, 

Tr sa (fl[ sa) (p s ® p a )) = Tr s (ll^ p s ) . 

If such a simulation exists, we say that p a is mapped to 
O s by symmetric processing and we write p a sym > O s . 

To prove our main result, we must introduce a second 
kind of simulation problem: each element of the set of 
asymmetric states {U a (g)p a U\(g) : g € G} must simu- 
late the corresponding element of the set of asymmetric 
observables {U s {g)O s Ul{g) : g G G} but the processing 
that achieves the simulation can be arbitrary (i.e. it need 
not be symmetric). Specifically, the question of interest 
in this simulation problem is whether it is possible to 
find some observable O sa on the composite (not neces- 
sarily symmetric) such that for all states of the system 
p s G C (Us) , and for all outcomes k, we have 

Vff G G : Tr sa (n^ a) [p s ® U a (g)p a Ul(g)}) 

= Tr s (u s (g)u[ s) Ul(g)p s ), (0.1) 

where are the spectral projectors of O sa . If such 

a simulation exists, we write Vg G G : U a (g)p a Ul(g) — > 
U s {g)O s Ut{g). 

We can now state the critical lemma from which our 
result follows. 

Lemma 1 The following conditions are equivalent: 

(i) Pa ^ O s 

(ii) Mg G G : U a (g) Pa Ul{g) -> U s {g)O s Ut{g) 

This lemma, which we shall prove shortly, demon- 
strates the existence of a duality of perspectives on our 
resource interconversion problem. In version (i) of the 
problem, the question is whether one resource, a single 
copy of the state p a , can be transformed to another, a 
single implementation of the measurement of observable 
O s , via operations that are restricted to be symmetric. 
This is the perspective of restricted dynamics. On the 
other hand, in version (ii) of the problem, the question 
is whether a single copy of the state U a (g)p a U\(g) can 
be transformed to a single implementation of the mea- 
surement of observable U s (g)O s U^(g) via any operation 
(i.e., there is no longer any restriction to symmetric oper- 
ations) but where the operation must achieve the conver- 
sion for every value of g. Given that a sample of the state 
U a {g)p a Ul{g) encodes information about the group ele- 
ment g, and a single implementation of the measurement 
of observable {U s (g)O s Ul(g)} also encodes information 
about g (one can derive an estimate of g by implementing 
the measurement on a known state), version (ii) of the 
interconversion problem asks whether we can transform 



one encoding of g into another and hence provides an 
information-theoretic perspective on the problem. 

Because one of our goals is to make the WAY theorem 
particularly intuitive, we present a proof of the lemma 
that appeals to a simple physical argument. 

Imagine two parties, Alice and Bob, each of whom has 
a local reference frame, but where these are related by 
an unknown group element. Alice prepares a system a 
in the state p a relative to her local reference frame and 
sends it, along with a classical description of p a , to Bob. 
She also sends him a classical description of a Hermitian 
operator Sl and asks him to use the sample of p a to 
implement a measurement on s of the observable that 
is described by O s relative to her frame. As an exam- 
ple, Alice may ask Bob to implement a measurement of 
spin along her z-axis using a spin 1/2 system prepared 
in an eigenstate of z-spin as a token of her z-axis. Given 
his lack of knowledge of the relative orientation of their 
frames, the only operations that Bob can implement rel- 
ative to Alice's frame are the symmetric ones (for a proof 
of this, see Ref. @). Statement (i) of lemma [T] is simply 
the description of the interconversion problem relative to 
Alice's frame. 

The lemma is proven by noting that statement (ii) de- 
scribes the same interconversion problem but this time 
relative to Bob's frame. Suppose g is the unknown group 
element that relates Alice's frame to Bob's. The sys- 
tem a that Bob receives is described relative to his frame 
by the quantum state U a (g) p a U\ (g) , and his task is to 
use it to simulate a measurement of the observable on s 
that is described relative to his frame by U s (g) O s Ul (<?) . 
Given that he can implement any processing relative to 
his own frame, there is no restriction on the operations 
he can perform. Because g is unknown, however, the 
processing must work for every g G G. 

From the duality exhibited in the lemma, it is clear 
that one can characterize the asymmetry properties of a 
quantum state p by the information-theoretic properties 
of the encoding of the group that it provides, namely, 
the encoding {U(g)pU^(g)} Q. We will call an encoding 
of a message perfectly informative if the quantum states 
representing distinct possibilities for the message are all 
mutually orthogonal. Because a classical encoding is one 
wherein the quantum states are mutually commuting, a 
perfectly informative encoding is always classical. In a 
similar way, we can define a state p to be perfectly asym- 
metric if the elements of the group orbit of p are all 
mutually orthogonal. If we define a state to have clas- 
sical asymmetry if the elements of its group orbit are 
mutually commuting, then a perfectly asymmetric state 
is necessarily one with classical asymmetry. We will see 
that what determines whether or not a WAY-type no- 
go result applies is whether or not the resource state is 
perfectly asymmetric. 

The no-programming theorem. The no- 
programming theorem states that one cannot program 
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distinct projective measurements using non-orthogonal 
program states; the program must contain a perfectly 
informative encoding of the identity of the projective 
measurement. The impossibility claim was first made 
in Ref. [l2j and a proof was provided in Ref. We 
will present a new proof of this result that is particularly 
intuitive and easily generalized to a derivation of bounds 
on the accuracy with which one can achieve approximate 
programming. 

Suppose we seek to program a device to implement 
a measurement of cither z-spin or i-spin on a spin-1/2 
particle. Assume that the associated program states are 
\4>(z)) and \<t>{x)) respectively. (There is no loss of gener- 
ality in taking the program states to be pure because a 
mixed state can always be purified using a larger ancilla 
space.) Programmability implies that there is a device 
that maps both \+z)\4>(z)) and \+x)\(/>(x)) to the "+" 
outcome, and maps both |— z)\<f>{z)) and |— x)\(j>{x)) to 
the "-" outcome. Therefore, such a device can perfectly 
discriminate and |— x)\(f>{x)). Given that \+z) 

and \—x) are non-orthogonal, it follows that \4>{z)) and 
\(f>(x)} must be orthogonal. 

It is clear that the same sort of argument applies for 
any two distinct observables, associated with measure- 
ments having any number of outcomes. It follows that 
the dimension of the program space must be at least as 
large as the number of distinct projective measurements 
to be programmed. Furthermore, the degree of distin- 
guishability of nonorthogonal program states puts an up- 
per bound on the accuracy with which one can achieve 
an approximate measurement of the target observable. 

It is now straightforward to prove our version of the 
WAY theorem. We have shown that the WAY theorem 
concerns the task of perfectly simulating a measurement 
of an asymmetric observable O s using an asymmetric 
state p a under symmetric processing. By lemma [TJ this 
is seen to be equivalent to the task of performing one 
measurement from the group orbit of O s , using a quan- 
tum program prepared in the corresponding clement of 
the group orbit of p a . But the no- programming theorem 
asserts that we can only succeed in this task if the quan- 
tum program provides a perfectly informative encoding 
of the target measurement, and this implies that we can 
only simulate the measurement of O s if p a is perfectly 
asymmetric. 

In particular, if the group has an infinite number of 
elements, as is the case for any Lie group, while p a lives 
in a finite-dimensional space, then p a cannot be perfectly 
asymmetric and hence perfect simulation is impossible. 
We can also easily recover the fact that no resource of 
asymmetry is required to simulate O s if the latter is a 
symmetric observable because in this case the group orbit 
of O s contains only a single element. 

Discussion. We have clarified the assumptions from 
which a WAY no-go result may be derived: whether 
or not the resource state is perfectly asymmetric (i.e. 



whether the elements of its group orbit are mutually or- 
thogonal) determines whether or not it can be used to 
achieve a perfect simulation of an asymmetric observ- 
able. Constraints on the 'size' of the resource system, 
which have been the focus of previous discussions, can be 
easily derived from this condition. Furthermore, armed 
with our clarified statement of the assumptions, we can 
obtain several generalizations of the WAY theorem. 

For one, we can generalize the result to the case of 
finite groups. Unlike Lie groups, there are no generators 
of the group action in this case, and so the traditional 
WAY analysis, which focusscs on conservation laws, is not 
applicable. Nonetheless, our result implies that a perfect 
simulation of an asymmetric projective measurement is 
impossible whenever the dimension of the Hilbert space 
of the resource state is less than the order of the group. 

We can also treat the case of noncompact groups. For 
instance, suppose the group of interest is the Heisenberg- 
Weyl group, corresponding to the translations and mo- 
mentum boosts of a nonrelativistic particle. If under pro- 
cessings that are symmetric with respect to this group, 
one seeks to implement an asymmetric projective mea- 
surement, then the state of the asymmetric resource state 
must be mapped to an orthogonal state by every combi- 
nation of a spatial translation and a momentum boost. 
This is clearly impossible if the resource system consists 
of a single particle, but if it consists of a pair of particles, 
then (leaving aside nuances concerning how to rigorously 
treat improper eigenstates of position and momentum) 
it is possible. For instance, one of the particles could be 
prepared in an eigenstate of position and the other in an 
eigenstate of momentum. 

Our analysis can also be applied to determining the 
extent to which one can approximate the measurement 
of an asymmetric observable using a state that is not per- 
fectly symmetric. Given that processing cannot increase 
the amount of information in an encoding, the group or- 
bit of the resource state must encode at least as much 
information about the group, according to any measure, 
as the group orbit of the target observable. Such mea- 
sures can be interpreted as measures of the asymmetry 
of the state or observable. Measures of asymmetry are 
therefore expected to be a useful tool for deriving good 
quantitative versions of the WAY theorem. 

The original WAY result does not apply to generalized 
measurements, i.e. those associated with a nonprojec- 
tive POVM. By adopting the perspective of the resource 
theory of asymmetry, one can easily infer that certain 
asymmetric nonprojective POVMs also suffer a WAY- 
type no-go result, as demonstrated in Ref. Other 
POVMs are not subject to the no-go result, however, such 
as the approximate versions of projective measurements 
that can be simulated by resource states that are not 
perfectly symmetric. This prompts the following ques- 
tion: what is the set of asymmetric POVMs that cannot 
be implemented when the available resource state is not 
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perfectly asymmetric? By our duality result, this prob- 
lem is equivalent to the following one: for which POVMs 
is it the case that the group orbit of the POVM cannot 
be programmed unless the program provides a perfectly 
informative encoding of the group? We conjecture that 
it includes the set of POVMs that are extremal relative 
to quantum pre-processing [l8j . 

It is well-known that there is also a no-programming 
theorem for unitaries in quantum theory: if we are to im- 
plement one of a set of unitaries by programming, then 
the program must supply a perfectly informative encod- 
ing of the target unitary . By an argument analogous 
to the one presented in this letter, this result implies the 
impossibility of simulating an asymmetric unitary unless 
one has access to a resource state that is perfectly asym- 
metric. Therefore, there is a WAY-type no-go result for 
asymmetric unitaries. 

Note that the conditions for simulating asymmetric ob- 
servables are the same as the conditions for simulating 
asymmetric unitaries, namely, that the resource state 
has perfect asymmetry. Such a resource state can be 
cloned by symmetric processing (because the elements of 
its group orbit are mutually orthogonal) and it can be 
shown that any other asymmetric state can be obtained 
from a perfectly asymmetric state by symmetric process- 
ing. It follows that a state that is perfectly asymmetric 
allows for the simulation of any asymmetric state, mea- 
surement or transformation, any number of times. There- 
fore, it completely lifts the restriction to symmetric oper- 
ations (the superselection rule) which defines the resource 
theory. In other words, it constitutes a perfect reference 
frame for the symmetry group of interest. Therefore, the 
circumstances under which WAY-type restrictions do not 
apply arc precisely those wherein asymmetry is no longer 
considered a resource. 
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